#include <stdio.h>
#include <stdlib.h>
void Swap(int *a,int *b)
{
    int t=*a;
    *a=*b;
    *b=t;
}
void xuanzhe(int *arr,int n)
{
    int i=0;
    int j;
    int min;
    int t;
    for(i=0;i<n;i++)
    {
        min=32767;
       for(j=i;j<n;j++)
       {

           if(min>arr[j])
           {
               min=arr[j];
               t=j;
           }
       }
       Swap(&arr[t],&arr[i]);
    }
}
void print(int *arr,int n)
{
    int i=0;
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
}
int main()
{
    int arr[]={2,5,3,9,5,4,3,1};
    int n=sizeof(arr)/sizeof(arr[0]);
    xuanzhe(arr,n);
    print(arr,n);
    return 0;
}
